﻿#pragma once
#include<stdio.h>
#include<stdlib.h>
#include<assert.h>
#include<stdbool.h>
typedef int LTDatatype;
//定义双向链表结构
typedef struct ListNode {
	LTDatatype data;
	struct  ListNode* next;
	struct ListNode* prev;
}LTNode;
//初始化
LTNode* LTnit();
//打印
void LTPrint(LTNode* phead);
//尾插
void LTPushBack(LTNode* phead, LTDatatype x);
//头插
void LTPushFront(LTNode* phead, LTDatatype x);
//尾删
void LTPopBack(LTNode* phead);
//头删
void LTPopFront(LTNode* phead);

//在pos位置之后插⼊数据
void LTInsert(LTNode* pos, LTDatatype x);
//在pos位置之后删除数据
void LTErase(LTNode* pos);
//查找
LTNode* LTFind(LTNode* phead, LTDatatype x);